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1.  Introduction 

_Jto- consider-^the  problem  of  testing  a  sequence  of  independent  and  normally 
distributed  random  variables  with  common  mean  against  alternatives  involving  a 
shift  in  the  mean  at  an  unknown  time  point.  Specifically,  let  X^,  ...»  be 
an  observed  Independent  sequence  such  that  X^,  ...»  Xf  ^  iid  N(y,  a2)  and  Xr+^, 

....  xn  ^  iid  N(p  +  ®»  °2)  where  11,  M  0  and  r(l  r  <_  n)  are  unknown  and  o  is 
either  known  or  unknown.  We  want  to  test  H  :  r  *  n  vs.  H,  :  r  <  n.  Chernoff  and 

O  1 

Zacks  (1964)  derived,  by  assuming  0  >  0,  a  one-sided  test  statistic  through  a 
Bayesian  argument.  Their  results  were  generalized  to  the  one-parameter  exponential 
family  by  Kander  and  Zacks  (1966),  and  to  two-sided  test  statistics  by  Gardner 
(1969)  and  MacNeill  (1974).  The  asymptotic  operating  characteristics  of  these 
Bayesian  tests  were  also  studied  by  Gardner  (1969)  and  MacNeill  (1974).  Sen  and 
Srivastava  (1975)  derived  various  likelihood  ratio  tests  and  compared  them  to 
Bayesian  procedures  using  computer  simulations.  Hawkins  (1977)  discussed 
heuristically  the  asymptotic  null  distribution  of  the  likelihood  ratio  test. 
Unfortunately,  his  reasoning  is  not  entirely  correct  (though  the  leading  term  is 
of  the  right  order) . 

The  purpose  of  this  paper  is  to  study  the  asymptotic  operating  charac- 

Vw'  s 

teristics  of  the  likelihood  ratio  test.  In  the  next  section,  we  derive,  by  in¬ 
voking  a  result  of  Darling  and  Erdbs  (1956),  the  asymptotic  null  distribution  of 

the  likelihood  ratio  test,  which  is  related  to  the  extreme  value  behavior  of  the 

{ - >  t  -1  - "  r 

Omstein-Uhlenbeck  process.  In  Section  3^-we -study  the  asymptotic  operating 
characteristics  of  the  likelihood  ratio  test  and  make  comparisons  between  likeli¬ 
hood  ratio  and  Bayesian  tests.  ^ 

2.  Asymptotic  null  distribution  of  the  likelihood  ratio  test 

Throughout  this  paper,  we  assume  a  is  known  since  the  case  of  o  unknown 


is  asymptotically  equivalent  to  that  of  o  known  (see  Remark  2.4  at  the  end  of 
this  section).  So  without  loss  of  generality  we  set  o  »  1. 


Given  a  change  in  mean  occurring  between  r  and  r  +  1,  the  maximum  likelihood 


is  proportional  to  exp^T  J  (X  -  X  )2  +  £  (X.  -  X')2"|}  where  X  denotes  the 

HL-l  1  r  i»r+l  1  r  J  r 


sample  mean  of  the  first  r  observations  and  the  sample  mean  of  the  last  n  -  r 


observations.  So  the  (generalized)  minus  log  likelihood  ratio  of  H  vs.  H,  is 

o  1 


proportional  to  (see  for  example  Sen  and  Srivastava,  1975) 

(2.1) 


T2  =  max 
n  l<r<n 


max 


[  I  «i  -  v2  -  l  «i  -  y2  -  I  -  y2] 

-lLi=l  1  n  i-l  1  r  i-r+1  1  r  J 

/S  S  \2 

( —  -£  -£) 

\  ^  n  ^  / 


l<r<n-l  ,r 


(f) (1  - 

n  n 


max 


S 

r  n 


n  /I 


-.2 


i-r~n-1  ((f)  (1- 

n  n 


where  Sf  »  X^  +  ...  +  X^.  Suppose  (W(t);  0  _<  t  <  ®)  is  a  standard  Brownian 


motion.  Since  under  H  ,  { ( S  -  r  1  <  r  <  n)  *  (W(— );  1  <  r  <  n),  we 

or  —  —  n  —  — 

have 


(2.2) 


T  =  max 
n  l<r<n-l 


S  S 

r  r  n 


n  K 


/((f)  (1  -  f))*4 

/  n  n 


max  |  W(t)  -  tW(l)  | /(td-t))** 

nt ”1 j . . . f n- 1 


max 


nt=l, . . . ,n-l 


|W  (t)!/(t(l-t))1* 


"0" 


where  *  means  "equal  in  distribution"  and  W  (t)  ■  W(t)  -  tW(l),  (i.e.  Brownian 

o 


bridge).  Throughout,  ve  shall  use  the  convention  that  max  -  max 

nt*l,...,n-l  l<nt<n-l 


Theorem  2,1  Under  H  , 

-  0 

a,  1  .L 

lim  P(a  (T  -  b  )  <  x)  «  exp(-2it  e  ) ,  -»  <  x  <  » 
n  n  n  — 

n-Kt> 

.l 

where  a  «*  (2  £n,  n),b  “a  +2  a  In,  n  and  Jin,  is  the  k-th  iterated 
n  t  n  n  n  J  «c 

logarithm. 

We  need  the  following  lemmas  to  prove  the  theorem. 

Lemma  2.2  (Theorem  2  of  Darling  and  Erdtts,  1956) 


lim  P(a-1(  max  -  b  )  £  x)  -  exp(-ir  **  e  X),-°°  <  x  <  °°. 

n-*®  n  k«=l,...,n  Sk  n 


Lemma  2.3 


W  (t)| 

max  — - -  -  max  |w(t)| 

l<nt<[n/£n  n]  /t(l-t)  l<nt<[n/£n  n]  j-  *  o  (a  ) 
—  —  —  —  p  n 


Proof.  For  n  large  and  t  £  l/£n  n,  we  have 

jw(t)  -  tW(l)  |  _  | W(t) |  <  W(t)  ~  tW(l)  _  WCt)  ] 
/t  (1-t)  /t  /t(l-t)  /t  j 


<  Sil)  (  JL  -  i)  +  /I- 

/t  /lHt  V  1-t 


£  /t|w(t) |  +  2/t|w(l) | 


V »  > 


/ 0)1  'i 

(  i  I SRAJ«T 
i  i5  u: 


Therefore, 


£  (£n  n)_ls(|w(t)|  +  2 1  W(l)  j ) . 


r  1  .:.t  -  • '  . 


lWo(t)l  |W(t) 

max  ■  -  ■  -  max  1 - 

l<nt<[n/£n  n]  /t(l-t)  l<nt<[n/£n  n]  /t 


|  v;  l\  mi'c:  ten 

,  j  1  st.  .  |  S;> ial 


Iwct) 

£  max  ZZZH  -  - 

l<nt<[n/£n  n]  /t(l-t)  /t 


£  (£n  n)  **  max  <  j  WCt)  J  +  2 1  W(  1)  | ) 

l<nt<[n/£n  n] 


Lemma  2.4 

!w0(t)!  k 

max  ■■■  *  0  ((£n_  n)’) 

[n/£n  n]£nt_<[n/2]  /t(l-t)  ^  J 

Proof .  By  the  law  of  the  Iterated  logarithm,  for  t  small  enough, 

I W(t) !  <  2Jlt  £n„  t”1.  W.P.l. 


It  follows  that  as  s  -*•  0+, 


max  MOL  0  ((tn  s"1)**) 
t([s,l/2]  ^  pU  2  '  > 


so  that 


max 

[n/£n  n]<nt<[n/2] 


|Wo(t)|  <  max  l«(t)l  +  max 

^t~(l-t)  ~  nlint— ^n/23  y^  [n/£n  n]<nt<[n/2] 


0  ((£n,  n)^)  +  0(1). 
p  3  p 


Lemma  2.5 


““  p<an1(,  ,  ls££>l  -  b  )  <  ,)  -  .spC-.-*  e~x). 

n-*”  l£nt<J]n/£n  n]  y^  n  — 

Proof.  Since  ;  t  -  — ,  ...»  n  n~'}  -  ;  t  ■  1,  . ..,[n/£n  n]}, 

-  /I  n  n  /t 

it  follows  from  Lemma  2.2  that 

P<  T/.  l'^’1  1  n]X  +  btn/tn  »]>  *  ''*>• 

l<t<[n/£n  n]  /t 


ar  /„  *  a  +  o(a  )  and  br  ,  ■  b  +  o(a  ) 

[n/£n  n]  n  n  [n/£n  n]  n  n 

which  establishes  the  lemma  by  the  convergence  to  types  result. 


Lemma  2.6 


lWo(t)l  |W(t)i 

max  —  —  -  max  1 -  ' 

l<nt<[n/2]  /t(l-t)  l<nt<[n/£n  n]  /t 


P  n 


Proof.  From  Lemmas  2.3  and  2.5,  we  have 


-5- 


_U  |w  (t) I 

(2  in.  n)  max  -  — .  . *■  1  in  probability. 

l£nt<[n/$,n  n]  /t<l-t) 

This  property  and  Lemma  2.4  together  imply 


wo(t)| 


1“  (t)l 


[n/£n  n]<nt£[n/2]  /t(l-t)  l<nt<[n/£n  n]  /t(l-t) 


)  2^0. 


Now,  applying  Lemma  2.3  completes  the  proof. 


Lemma  2.7 


|wo(t> 


|w(t)  -  W(l)| 


l<n(l-t)<[n/2]  /t(l-t)  l<n(l-t)<fn/£n  n]  /l-t 


o  (a  )  . 
P  n 


Proof .  This  follows  from  Lemma  2.6  and  the  symmetry  of  the  Brownian  bridge 

W  (t)  with  respect  to  t  »  *s;  i.e.  {W  (t) ;  0  <  t  <  1}  =  (W  <1— t) ;  0  <  t  <  1}.  [1 

Proof  of  Theorem  2.1.  We  have 

.  |wo(t)| 

P  (T  <a  x  +  b  H)*P(  max  -  <  a  x  +  b  ) 

n  n  n  °  l<nt<n-l  /Rl =t)  "  n  n 


*  P (  max 


|wo(t)( 


l<nt<[n/2]  /t(l-t) 


<  a  x  +  b  ,  max 

—  n  n 


(woCt)| 


<  a  x  +b  ) 


n  l<n(l-t)<[n/2]/t(T-t)  n  " 


which  by  Lemmas  2.6  and  2.7  is  equal  to 


P(  max  '  “ 

l<nt<[n/£n  n]  /it 


<  a  x  +  b  , 
—  n  n’ 


|w(t)-w(i) 


l<n(l-t)<[n/£n  n]  /l-t 


<a  x  +  b  )  +  o (1) 
—  n  n 


-*•  exp(-2rr  **  e  X)  . 

by  Lemma  2.5  and  the  independence  of  the  increments  of  Brownian  motion. 

Remark  2.1.  From  extreme  value  theory,  it  is  known  that  the  extreme  value  of 
a  Gaussian  sequence  converges  to  its  limit  distribution  very  slowly.  Therefore, 
one  must  be  careful  in  using  the  limit  distribution  as  an  approximation  for 
finite  n. 

Remark  2.2.  Hawkins  (1977)  approximated  the  asymptotic  null  distribution  by 
that  of  the  maximum  of  in  n  consecutive  observations  from  a  weakly  dependent 
stationary  Gaussian  sequence.  Appealing  to  a  result  of  Berman  (1964),  this 


.  -S-S  '■  \  '«  _*•  *.  *-  A  *.  A  •-  A  A  A*  ^  *.  *  •_  »_  ^  V*  «  O  O  O  •  *  »  *  .  ’  .  * 


statistic  has  the  same  limit  distribution  as  the  maximum  of  in  n  observations 
from  an  iid  N(0,  1)  sequence.  However,  since  W(t)//t  *  X(%  In  t)  where  X(t)  is 
the  Ornstein-Uhlenbeck  process,  the  above  argument  shows  that  the  null  distribution 
is  approximated  by  the  extreme  value  (in  continuous  time)  of  the  Ornstein-Uhlenbeck 
process.  The  normalizing  constants  for  the  maximum  of  this  process  differ  from 
those  of  the  maximum  from  an  iid  N(0,  1)  sequence  (cf.  Leadbetter,  Lindgren  and 
Rootzen,  1983)  which  accounts  for  the  discrepancy  between  the  normalizing  constants 
in  Theorem  2.1  and  those  suggested  by  Hawkins. 

Remark  2.3.  The  statistic  T  was  derived  from  the  two-sided  likelihood  ratio 
-  n 

(i.e.  6  could  be  either  positive  or  negative).  If  it  is  given  that  0^0  (i.e. 
downward  shift  in  mean),  a  statistic  derived  from  the  one-sided  likelihood  ratio 
is  (cf.  (2.5)  of  Sen  and  Srivastava,  1975) 


(2.3) 


T'  =  max  10,  max 
n  \  ll^ln-l 


Applying  Theorem  1  of  Darling  and  ErdOs  (1956)  and  following  the  pattern  of 
the  proof  of  Theorem  2.1,  it  can  be  shown  that  under  Hq, 

(2. A)  lim  P(a  *(T'  -  b  )  £  x)  *  exp(-ir  **  e  X) ,  -®  <  x  <  « . 
n-*»  1 

Remark  2. A.  When  the  common  variance  o2  is  unknown,  the  likelihood  ratio  sta¬ 
tistic  of  H  vs.  H,  becomes 
o  1 


n/2 


-7- 


*  -1  5  _  2  »  __  2 
where  o2  «  n  [  £  (X  -  X  )  +  £  (X.  -  X')  ].  So  a  test  statistic  is 

r  i-1  1  r  i-r+1  1  r 

t»  -  ^  0-2c  l  (x  .  x  )2  -  I  (x,  -  x  )2  -  l  (x,  -  r  )2] 

n  o2  l<r<n-l  i-1  1  i-1  1  i-r+1  1  r 

n - 

where  a  large  value  of  T"  indicates  significance.  The  random  variable 

n 

_2n  _  2  r  _  2  n  _  2 

max  o  [  £  (X.  -X)  -  £  (X.  -  X  )  -  £  (X.  -  X')  3  has  the  same  null 

l<r<n-l  i*l  1  n  i-1  1  r  i-r+1  r 

distribution  as  the  likelihood  ratio  statistic  under  the  condition  of  a  being 
known  equal  to  1.  We  also  have,  under  Hq, 

-  1  +  o  (n"1*) 

°n 

Therefore,  the  likelihood  ratio  statistic  for  both  cases  of  a  known  and  un¬ 
known  has  the  same  asymptotic  null  distribution. 


3.  Operating  characteristics  of  the  likelihood  ratio  test  (T  } 


We  shall  compute  the  local  powers  of  T^  and  compare  the  performance  of  T^ 


.  n-lrn-1  _  -|2 

°„£-  III  «i+l-V  •  <■«  U.3) 

n  r-1  <- i=r 


and  the  Bayesian  statistic 


of  Gardner 


(1969),  assuming  the  uniform  prior  distribution  on  the  location  of  the  change 
point)  . 

Let  a  be  a  given  significance  level.  From  Theorem  2.1,  lim  P(T  >  c  )  =  a 

n  n 

n-**> 

where 

(3.1)  c  -  b  -  a  in[2  ^  tt*5  fcn(l  -  a) 

n  n  n 

We  consider  the  alternative  H(t  ,  n ,  n)  that  there  is  a  change  between  [n  t  ] 

o  o 

and  [n  tQJ  +  1  and  the  amount  of  (positive)  shift  in  mean  is 

(3.2)  9  -  (n  t  (1  -  t  ))  15  ((2  in,  n )**  +  n  +  o(l)) 

OO  l 


where  t  and  n  are  two  constants  with  0  <  t  <1.  (The  results  below  are 
o  o 

exactly  the  same  for  negative  shifts.) 


*.  ■-  %  *.  *-  *.  \  % 


Theorem  3.1. 

lim  P(Tn  >  cn|H(to,  n,  n))  -  a  +  $(n)(l  -  a) 
n-*»  1 

where  $(•)  is  the  standard  normal  cdf. 

Proof  of  Theorem  3.1. 

Again,  let  WQ(t)  *  W(t)  -  tW(l)  be  a  Brownian  bridge.  Under  H(tQ,  n .  n) , 


(3.3) 


Ti  nax  /ta  -  ±))H 

l<r<n-l  v^n  /n 


max  |W  (t)  -  f  (t)  | /(td-t))*5 
l<nt<n-l  °  n 


where 


(3.4)  f  (t)  =  n^  9  (1  -  [n  t  ]/n)t  if  nt  <  [n  t  ], 

n  o  —  o 


U  Cn  tn] 

=  n*  6  - -  (1-t) 

n 

Denote  byE^g  (1  <_  Jl  <_  6)  the  event  that 


{t“X  .  >Wo(t)  -  fnCt)|/(t(l-t))*5  >  cn) 


if  nt  >  [n  t  ]. 

o 


where 


D  ,  ■  {k/n:  1  <  k  <  [n/iln  n]) 
n,l  -  ~ 

D  _  *  {k/n:  n  -  [n/£n  n]  <  k  <  n  -  1} 
n,*  —  — 

Dn  3  *  (k/n:  [n/iln  n]  <  k  <  [n  to]  -  [n(  £n^O./(in2  n)*5]} 

Dq  ^  -  {k/n:  [n  tQ)  +  [n(  in^)  /  (£n2  n)1*]  <  k  <  n  -  [n/£n  n]} 

D  -  -  {k/n:  [n  t  ]  -  [n(£n_n) /(in-  n)*5]  <  k  <  [n  t  ]} 

n,o  o  j  i  —  —  o 

D  6  *  (k/n:  [n  t  ]  <  k  <  [n  t  ]  +  [n(£n.n) /(£n_  n)^]}. 


Obviously, 


P(Tn  >  cQ|H(to,  n,  n))  -  P(  max  |w  (t)  -  fn(t) |/(t(l-t)  )h  >  c  ) 

l<nt<n-l  ‘  1 


£■1  ’ 


•*.  •*.  -V-* 
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We  now  break  up  the  proof  into  a  few  lemmas. 


Lemma  3.2 


P(E  A  I  max  Mill  >  c  l)  -  o(l) 
n»1  ItfcD  ,  /t  n’ 


S  -  Af 

n,2  (t 


lW(t)  -  W(l)  j 


Cn|>  =  0(1)* 


(A  denotes  symmetric  difference.) 


Proof.  We  only  prove  the  first  equation.  The  second  one  can  be  done  similarly. 
For  1  £  nt  <_  [n/£n  n]  and  n  large,  we  have 

lfn(t)|  IfCt) !  .  [ntl 

— - -  <  2  — -  =  2(n*  0)  (1  -  - S.  )  /£ 

/t(l-t)  /t  n 

j* 

and  using  (3.2),  this  bound  is  0((S.n0n  /Jtn  nK)  «  0(a  )  uniformly  in  t£D  ,  . 

4  n  n,l 

So, 

|w  (t)|  |w  (t)  -  f  (t) I 

max  — — — -  -  max  — . - — -  -  o  (a  ) 

ttD  /t(l-t)  ttD  .  ^tTl-t)  P  n 

“  J  n  y  X 

which  together  with  Lemmas  2.3  and  2.5  completes  the  proof.  Q 

Lemma  3. 3 

P(En,H)  =  °(1)‘  £  "  3’4’ 

Proof.  We  only  consider  the  case  i  *  3.  From  Lemma  2.4, 

|wo(t)| 

-  o  ( (£n_n)^) . 

t*D  ,  Aa-t)  p  3 


Also  for  n  large, 


K<*> 


t«D  /t(l-t)  t#D  , 
Of3  n, 3 


max  6(1  -  [n  t  ]/n)  (t/(l-t) )** 


(n1*  6)(1  -  [n  to3/n)(t/(l-t))^  at  t  -  t*  -  n"1^  tQ] 


n  Hn^  n 

“  J. 

(in2  n) ‘ 


tQ  ~(in3n)/(£n2n)Js  +  0(n‘1) 


$ 


*  [t  (1-t  )3_Sa<(2  in  n)1*  +  n  +  o(l))(l  -  t  +  0(n-1))  (t*/(l-t*)  )** 
00/  o 

-  (2  Jln2  n)**  -  2~Ss(l  +  o(l) )  (ir^id/ft  (l-tQ) )  • 

Therefore,  the  lemma  follows  from  the  inequality 

|W  (t)  -  f(t)|  w  W 

max  __2 - S -  f  0  ((in,  n)^  +  (2  in,  nK 

t*D  ,  p  3  2 

-  2~h(l  +  o(l)X*n3n)/(to(l-to)).  0 

Lemma  3.4 

•  ,  W  (t  ) 

P(E  .  l{( t  (1-t  ))*  n*  0  -  - .  >  c  })  -  o(l),  i  -  5,  6. 

n,i  o  o  /t  (1-t  )  '  n 

o  o 

Proof.  Once  again  we  only  supply  the  proof  for  one  case  i  =  5.  Observe  that 

f  (t)  U  l<  U 

(3.5)  max  — -  -  n5  0((1  -  t  )t  K  +  0((in,  n)  Vn)  v  (2  in,  nK 

t£D  ,  0  0  2  2 

n,5 

and  since  W  (t)  is  W.P.l  continuous 


(3.6)  max 

tfcD 


n,5 


wo(t)  wo(to) 


/t(l-c)  /t  U-t  ) 
o  o 


o  (D. 

p 


fn(t)  "  Wo(t) 

It  follows  that  R  =  max  —  -  — -  is  eventually  equal  to 


n  teD  A  (1-t) 

n,5 


max 


W  (t)  -  f  (t) 
o  n 


tfcD  c  /t(l-t) 
n,5 


Set  Z  -  (t  (1-t  0  -  W(t)(t  (1-t  ))-**. 

n  0  o  0000 


It  thus 


suffices  to  show  that  for  every  e  >  0, 


(3.7)  P(|Zn  -  Rn|  >  fe)  -*•  0 


and 


(3.8)  lim  limsup  P(c  -  6  <  Z  <c  +  fc)  ■  0. 

n  —  n  —  n 

t+0  n-*=° 


We  have 
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f  (t)  W  ft) 

n  O  n  .  n  n 

max  ■  —  -  max  ■  —  -  -  Z  R  -  Z 

t«D  ,  /t(l-t)  t£D  «.  A (1-t)  n  n  n 
n,5  n  ,j 

f  (t)  W  (t) 

.  n  ,  o  _ 

<_  max  —  -  -  -  min  —  —  - - Z  . 

ten  ,  Au-t)  t«  A(i-t)  n 

n , j  n, j 

By  (3.5)  and  (3.6)  the  two  outside  terms  of  this  inequality  are  both  0^(1)  + 

0((«.n_n)l5/n)  =  o  (1)  which  proves  (3.7).  As  for  (3.8),  we  have  c  -  (t  (1-t  ))'ini40  * 
i  p  n  o  o 

-  n+  o(l)  so  that 

W  (t  ) 

lim  limsup  P(c  -i<  Z  <  c  +  €)  *  lim  P(  n  -  £.<  - —  <  n  +  fe.) 

fe-K)  n-*»  n  n  n  «->0  A  (1-t  ) 

o  o 


Continuation  of  the  proof  of  Theorem  3.1:  First  it  is  a  straightforward 
calculation  to  show 

(3.9)  P({(t  (1-t JjV5  Q  -  W  (t  )/(t  (1-t  ))**  >  c  }  A  A  )  -  o(l) 

oo  oooo  nn 

where  _u 

.  .  [W(t  )  -  W((£n  n)  *)  -  t  (W(l-(£n  n)  *)  -  W((£n  n)  ^))] 

A  =  {(t  (1-t  ))*  n*  e - 2 - o -  >  c  ). 

n  °  °  (t  (1-t  ))** 

o  o 

By  (3.9),  Lemmas  2.5,  3. 2-3. 4,  and  the  independence  of  the  Brownian  increments. 


we  have 


P(T»  *  SjH<to-  ">  "»  *  P(, U  E„,*> 

£=1 


=  P({  max  >  c  }U{  max  lw.(t) .zJ iLlll  >  c  }  U  A  )  +  o(l) 

UD  .  /t  n  tfeD  ,  /TA  n  n 

n,l  n,2 


->0  +  4>(n  )  (1-a) . 


n-1  n-1 


MacNeill  (1971)  studied  the  asymptotic  behavior  of  Un  =  n  I  (  I  (X^+j-Xn) )2 . 


r-1  i*r 


We  state  his  results  under  H  and  under  the  alternative  H’(t  ,  ,  n)  that  there  is  a 

o  o 

_w 

change  between  [n  t  ]  and  [n  t  ]  +  1  and  the  amount  of  shift  in  mean  is  ^  n  . 
o  o 


’  r*  •*,  ■*,  *,  «*,  •  *••••••■*  V*  ■  •  «,*  *  *  *  *  •/  ».*  * 

*  .  *t»  ’f*  *#»  *,•  */  /  ,»  ,*  /  (  ,* 
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Lemma  3.5 


(i)  Under  H  ,  U  »  J  W2(t)dt 

on*'  o 
o 


(ii)  Under  H'(t  ,  rp ,  n)  , 

o 


U  *  /  (W  (t)  +  h(t))2dt 
n  *  o 
o 


where  h(t)  ■  ^  t  t 
o 


0  <  t  <  1  -  t 


♦  (1-t  ) (1-t),  1  -  t  <  t  <  1 

o  o  —  — 


.  ■ 


We  now  compare  the  two  tests  relative  to  two  sequences  of  alternatives  both 

of  which  are  approaching  (in  some  sense).  For  the  first  comparison,  tQ  is 

fixed  and  a  sequence  of  shifts  iKt^,  a,  8)n  converging  to  0  is  specified  so 

that  the  sequence  of  tests  {U  }  has  asymptotic  significance  a  and  power  8  >  a. 

n  1 

In  other  words,  if  c(a)  is  such  that  P (/  W2(t)dt  >  c(a))  -  a,  then  i|>  -  <Mt  ,  a,  8) 

1  o  °  ° 

is  chosen  so  that  P (/  (WQ(t)  +  h(t))2dt  >  c(a))  ■  8.  Then  the  sample  size  n'  *■  n’(n) 

o 

required  in  order  for  the  likelihood  ratio  test  to  have  asymptotic  significance  a 
and  power  8  w.r. t.  the  sequence  of  shifts  <KtQ,  a,  8)n  is  found  by  solving 


(n'  t  (1-t  ))  ^((2  ln„  n')"2  +  n  +  o(l))  «  ij/(t  »  °»  S)n  **  (cf.  (3.2))  where 
o  o  z  o 

n  *  n(a,  8)  satisfies  a  +  * (n ) ( 1-a)  -  8.  It  is  easily  seen  that  n'  should  grow 

like  (2n  n)/(1f2(tQ,  u,  8)tQ(l-to)).  This  suggests  defining  the  analogue  of 

Pitman  efficiency  (depending  on  tQ,  a,  8)  of  the  sequence  of  tests  (T^)  w.r.t. 

(U  }  by  n/n'  ^  tp2(t  ,  a,  B)t  (1-t  ) / (2  in-  n) .  Thus  for  the  sequence  of  alternatives 
n  o  o  o  z 

specified  above,  {U  }  is  more  efficient  than  (T  }  when  n  is  very  large  (although 
n  n 

£n  £n  n  grows  rather  slowly) . 

For  the  second  comparison,  we  consider  the  sequence  of  alternatives  {H^} 
where  the  amount  of  shift  6  is  now  held  constant  but  t  -  n-1[n  -  n1-,,f]  %  l  -  n~Y 
%  <  Y  <  1,  is  approaching  1.  Then  for  the  alternatives  {H^}  the  sequence  of  tests 

{T }  is  more  powerful  than  {U  }  since 
n  n 
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(3.10)  P(Un  >  c(a)|H(n))  -►  a 
while 

(3.11)  P(tn  >  cjH(n))  -  1. 
where  is  given  by  (3.1). 

The  proof  of  these  two  results  is  as  follows:  Let  be  lid  N(0,  1).  Then 


where 


j  -(l-[n  -  n1'*]^  if 
,  ([n  -  n1  Y]/n)0  if  i 


Since  n 


-2 


-  Y>;  a 


1 

/  w2(t)dt. 


o 


i  <_  [n  -  n1  Y] . 

>  [n  -  n1_Y]. 

it  suffices  to  show 


(3.12) 

We  have 


-2 

n 


n-1  /  n-1 


for  b  <  y  <  1, 

,  n-1  /  n-1 

-1(1 

r*l  '  i-r 


8„(1«))2 


-  0(1). 

^  n  ^  n{n  *(n  -  [n  -  n^^DJnjsl 

+  (n  -t  n  -  n1  Y]) |e| }z 


<  n"1(2n1"Y|e|  +  0(1))2 

+  0  as  n  +  • 


which  establishes  (3.12)  and  thus  proves  (3.10). 
As  for  (3.11),  we  have 


7" — r ♦  «v”.  -  .  u *•  .  -  .  -  «  ir.  •  .  w  .  ^ “J  ■rV  ^ 
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|W  (t  )  -  f  (t  )|  W  (t  )  .  „  .  .  ,,  . 

T  >  — ° — 9 - EV-2-  -  1-2-2 - ^  -  0  nls(1"Y)  +  o(nis(1-Y))| 


Q  (t  (1-t  ))** 
o  o 


(t  (1—t  ) ) 
o  o 


|e|»l,<1"T)  +  „ 


whence 


P(Tn  >  cJH(n)>  *  1* 


Note  that  (3.11)  remains  true  if  tQ  «  1  -  n  Y  for  any  y,  0  <  y  <  1. 


Remark  3.1.  The  simulation  results  of  Sen  and  Srivastava  (1975)  tend  to  support 
the  above  conclusions  even  for  moderate  sample  sizes.  They  show  that  for  20  n  <_  100 

(T }  is  less  powerful  than  {U  }  when  t  is  close  to  %  and  more  powerful  when  t  is 


close  to  0  or  1.  When  n  is  moderately  large,  the  factor  ip2  (t  ,  a,  8)t  (1-t  )  in 

o  o  o 


the  above  efficiency  calculation  may  dominate  the  2  £n^  n  piece.  Based  on  Sen 


and  Srivastava’ s  simulation  results,  it  seems  likely  that  for  fixed  a  and  8, 


ij^(to,  «,  8)tQ(l-to)  increases  as  |  tQ  -  -*•  Actually  when  tQ  ^  1,  then  h(t) 


,-l 


0(1  -  t  )  and  (t  ,  a,  8)  is  of  the  order  (1  -  t  )  so  that  the  factor  (t  ,  a,  8)t 
o  o  o  o  o 


.-1 


(1  -  tQ)  is  of  the  order  (1  -  tQ)  .  This  argument  gives  a  heuristic  explanation 


as  to  why  the  sequence  of  tests  (T^)  is  more  powerful  than  (U^)  when  (1  -  tQ)  (or 


tQ)  converges  to  zero  sufficiently  fast. 
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